package T21_30;

public class T21 {
    public boolean searchMatrix(int[][] matrix, int target) {
        /*思路：1 从矩阵左下角开始遍历
        * 2 如果遍历的元素小于目标元素target，就消去当前元素对应的一整行，并向上一行
        * 3 如果当前元素大于target，消去当前元素对应的列，前进一列*/
        int m=matrix.length-1;    //行
        int n=0; //列
        while(m>=0&&n<matrix[0].length){
            if (matrix[m][n]<target){
                m--;
            }
            if (matrix[m][n]>target){
                n++;
            }
            if (matrix[m][n]==target){
                return true;
            }
        }
             return false;
    }
}
